Balanced multi-robot exploration through a global optimization strategy
نویسندگان
چکیده
منابع مشابه
Team Size Optimization for Multi-robot Exploration
This paper analyzes and discusses the problem of optimizing the size of a team of robots for multi-robot exploration. We are concerned with the number of robots for a given exploration task that minimizes both exploration time and cost. Minimizing time means that the exploration should be done as fast as possible. Minimizing cost means that the number of robots and their energy consumption shou...
متن کاملMulti-Robot Exploration based on Swarm Optimization Algorithms
The Darwinian Particle Swarm Optimization (DPSO) is an evolutionary algorithm that extends the well-known Particle Swarm Optimization (PSO) using natural selection, or survival-of-the-fittest, to enhance the ability to escape from local optima. In this paper, it is explored the effectiveness of using a modified version of both PSO and DPSO, respectively named as R-PSO and R-DPSO, on groups of s...
متن کاملA decentralized strategy for cooperative robot exploration
We present a decentralized cooperative exploration strategy for mobile robots. A roadmap of the explored area, with the associate safe region, is built in the form of a compact data structure, called Sensor-based Random Graph. This is incrementally expanded by the robots by using a randomized local planner which automatically realizes a trade-off between information gain and navigation cost. Co...
متن کاملCollaborative Multi-Robot Exploration
In this paper we consider the problem of exploring an unknown environment by a team of robots. As in single-robot exploration the goal is to minimize the overall exploration time. The key problem to be solved therefore is to choose appropriate target points for the individual robots so that they simultaneously explore different regions of their environment. We present a probabilistic approach f...
متن کاملFlocking-Based Multi-Robot Exploration
Exploration of an unknown environment is one of the major applications of Multi-Robot Systems. Many works have proposed multi-robot coordination algorithms to accomplish exploration missions based on multi-agent systems techniques. Some of these works particularly focus on multi-robot exploration under communication constraint. In this paper, we propose a solution based on flocking rules in ord...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physical Agents (JoPha)
سال: 2010
ISSN: 1888-0258
DOI: 10.14198/jopha.2010.4.1.06